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Abstract 

We characterize the SDP designs that give rise to four-weight spin 
models with two values. We prove that the only such designs are the 
symplectic SDP designs. The proof involves analysis of the cardinali- 
ties of intersections of four blocks. 
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1 Introduction 

The concept of a spin model was introduced by Jones 0]. The concept was 
generahsed to two-weight spin models by Kawagoe, Munemasa and Watatani 



131 , and further generahsed to four-weight spin models by Bannai and Ban- 
nai 0. 

Guo and Huang ^ considered certain types of four-weight spin models, 
which they called "four-weight spin models with exactly two values on 
(we will explain this further in section 2). They showed a connection with 
symmetric designs. Bannai and Sawano p| showed that the existence of 
a four-weight spin model with exactly two values on W2 is equivalent to 
the existence of a quasi-3 design with certain properties (see Theorem || 
below), strengthening a result of Guo-Huang They (implicitly) raised 
the question of whether SDP designs, which are known to be quasi-3, would 
satisfy these properties. In this paper we will answer this question. Our main 
result is as follows. 



Theorem. An SDP design D satisfies all the conditions of Theorem 
1, and thus corresponds to a four-weight spin model, if and only if D is 
equivalent to the symplectic SDP design. 

In section 2 we give some background and definitions. In section 3 we 
will prove some preliminary results about SDP designs. In section 4 we prove 
that the only SDP designs satisfying condition 2 of Theorem [l| are (up to 
design equivalence) the symplectic designs. In section 5 we prove that the 
symplectic SDP designs satisfy condition 3 of Theorem |l], and then our main 
result follows. 



2 Background 

We first give the definition of a four-weight spin model. Matrices will be 
indexed by the elements of a finite set X. We use A o B to denote the 
Hadamard product of matrices A = {A{a, (3))a,/3£x and B = {B{a, (3))a,/3(^x, 
which is the matrix whose (a,/3) entry is equal to A{a, P)B{a, P). Let I 
denote the identity matrix, let J denote the all-1 matrix, and let denote 
the transpose of A. 

Definition. Let X be a finite set with n elements, and let D be a real 
number satisfying D'^ = n. We say that (X, Wi, W2, W3, W4) is a four-weight 
spin model of size n if each (1 < z < 4) is an n-by-n matrix with complex 
entries and the following conditions hold: 
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1. oW3 = W^oW4 = J 



2. W1W3 = W2W4 = nl 

3. (a) WiY^^p = DW^ia, (3) Y^} for all a, /3 G X 
(b) W^Y^^ = DW,i/3, a) Y^^ for all «, /? G X 

where Y^^ is the n-dimensional column vector whose entry in position 7 is 
PV,(a,7)iy,(7,/3). 

The apparent lack of symmetry in 3(a) and 3(b) is explained in [|l|, where 
they show that each of these equations is equivalent to seven others. 

If Wi = W2 and W3 = then the definition above reduces to the 
definition of a two- weight spin model in |T^. If in addition we assume that 



Wi and W3 are symmetric, the definition reduces to the definition of a spin 
model in 

The papers [§ and consider the case that W2 has only two distinct 
entries, with each entry appearing the same number of times in each row and 
column. They refer to this four-weight spin model with exactly two 

values on W2- This is the case under consideration in this paper. 

A block design with parameters 2-{v,k,X) is often called a symmetric 
design if 6 = v. Following we shall use the term "square" design for 
a symmetric design. We refer the reader to for the basic properties of 
block designs. A square design is said to be quasi-3 for points if the number 
of blocks incident with three distinct points takes only two values. Such 
designs seem to have been first considered in Cameron see also |^ for a 
survey of quasi-3 designs. We shall say that a square design is quasi-3 for 
blocks if the number of points in the intersection of any three distinct blocks 
takes only two values. A design is quasi-3 for blocks if and only if the dual 
design is quasi-3 for points. 

We index the rows of an incidence matrix of a design by the blocks, and 
the columns by the points. When we speak of the sum of a number of blocks, 
we mean the sum modulo 2 of the rows of the incidence matrix corresponding 
to those blocks. 

An SDP (symmetric difference property) design is a square (f , k, A) design 
with the property that the symmetric difference (or sum) of any three blocks 
is either a block or a block complement. It follows immediately from the 
definition that SDP designs are quasi-3 for blocks. For, the identity 

\B + B' + B"\ = \B\ + \B'\ + \B"\ - 2\B n B'\ - 2\B n B"\ - 2\B' n B"\ 

+A\Br]B'nB"\ (X) 
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shows that there are only two possibihties for \B Ci B' (1 B"\. It is shown in 
Q that all SDP designs are also quasi-3 for points. 

We now state the result of on the case that W2 has only two distinct 
entries. 

Theorem 1 Let W2 = oiA + /5(J — A), where a, (3 are distinct nonzero 
complex numbers, and A is a {0,l)-matrix with the property that each row 
and column has exactly k ones, where 2 < k < n — 2. Let X be a finite set 
with n elements, and let D be a real number satisfying = n. Then W2 
defines a four-weight spin model if and only if A is the incidence matrix of a 
square {n, k, A) design D{X, B) which satisfies the following three properties: 

1. D{X,B) is quasi-3 for blocks with triple intersection sizes 

kX + X-(k~X)y/k^ kX + X + (k- X)y/k^ 

x= , y= . 

n n 

2. For any set S ^ B of four blocks, an even number of the four 3-subsets 
of S have triple intersection size x. 

3. There exists a 1-1 correspondence : X — > B with the property that 
for any three points a,b,c E X , the number of blocks containing {a, b, c} 
IS 10(a) n 0(6) n 0(c) I . 

Moreover, if conditions 1, 2 and 3 hold, then a, 13 and Wi are determined by 
D and k. In particular, a = —(3 if and only if n = where q is an even 
integer. 

Guo and Huang point out that the (16, 6, 2) SDP design satisfies con- 
ditions 1, 2 and 3 of Theorem |l], and thus gives an example of a four- weight 
spin model with exactly two values on W2- Bannai and Sawano 0] showed 
that the other (non-SDP) (16, 6, 2) designs do not satisfy conditions 1, 2 and 
3 of Theorem |l|. They state that it is known that SDP designs are quasi-3 for 
blocks (satisfy condition 1 of Theorem but as we said above this follows 
from the definition. They appear to be wondering whether all SDP designs 
satisfy conditions 1, 2 and 3 of Theorem |I[ We investigate this question in 
this paper. We will show that, although the number of nonisomorphic SDP 
designs grows exponentially with m, there is one and only one SDP design 
(up to isomorphism) satisfying the three conditions. 
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3 On SDP Designs 



It was shown by Kantor [jTT| that any SDP design must have parameters 

{v, k, A) = (2^™, 22™-i - 2™-\ 22™-2 - 2"^-^). 

There is one particular SDP design of interest to us, which is called the 
symplectic SDP design. It is constructed using the 2^"^ quadratic forms 
that polarise to a given nondegenerate symplectic bilinear form on a 2m- 



dimensional vector space over GF{2), see 0] or [|Tl|]. The symplectic 
design has a 2-transitive automorphism group. Kantor showed that the 
number of nonisomorphic SDP designs grows exponentially with m. 

We recall that a regular Hadamard matrix is a Hadamard matrix with 
constant rowsums. Such a matrix of size gives rise to a square 2- 
(4^^, 2v? — u, — u) design (replacing —1 by and perhaps complementing). 
When u = 2™"^^ these parameters are the same as the SDP parameters. Tak- 
ing Kronecker products of the 4-by-4 matrix J — 21 with itself results in the 
symplectic SDP designs (this description is due to Block [^). 

Theorem 2 Let D{X, B) be the 2-{Av?, 2v? — Uju"^ — u) design induced by a 
regular Hadamard matrix of size 4m^ . Then D is an SDP design if and only 
if the sum of any four blocks is a vector of weight 0, 2u^ , or 4m^. 

Proof: Let v = Av?. First suppose D{X,B) is an SDP design. Let 
5i, ^2, fig G be three distinct blocks of D. Then + B2 + = B or 
B + j, where j denotes the all-1 vector and B E B. If B^ is a block not equal 
to any of i?2, -B3, then 

Bi + B2 + B3 + Bi = B + Bi or B + B^ + j. 

Since the sum of any two distinct blocks has weight v/2, the weight oi B + B4 
(and i? + -B4 + j) will be one of 0, v/2, or v (as B could equal B4). 

Conversely, suppose D{X,B) is not an SDP design. Then there exist 
Bi,B2,B3 G B such that Bi+ B2 + B^ is not a block or a block complement. 
Let 

n = {B2 + Bs} U{Bi + Bi:2<i<v} 

and let 

n = {x + j : X en}. 

Then \n\ = \n\ = w, and 7^ n 77 = 0. 

For the sake of contradiction, assume that the sum of any four blocks of 
D has weight 0, v/2, or v. Then the sum of any two distinct elements of 
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Ti has weight f/2, and the same apphes to any two distinct elements of Ti. 
Also, if a; G 7i and y + j E H, then x + y + j has weight v/2 (unless x = y 
in which case x + y + j = j has weight v). 

It follows that any two distinct elements ofTCUH have Hamming distance 
at least v/2. Adding the all-0 vector to these vectors yields a binary {v,2v + 
l,v/2) code, which violates the Plotkin bound (see chapter 2). This 
contradiction completes the proof. 

□ 

We shall use Theorem |] to calculate the possible quadruple intersection 
sizes of blocks in an SDP design. 

Theorem 3 Let D{X,B) be a 2-(4u^,2u^ — u.u^ — u) SDP design, where 
u = 2*""^. Then the cardinality of the intersection of four distinct blocks 
takes one of the following seven values: 



1. 







2. 


nV2- 


u 


3. 


mV4 




I 


uV4- 


u/A 


5. 


uV4- 


u/2 


6. 


uV4- 


3u/4 


7. 


uV4- 


u. 



Proof: Let i?2, -B3, -B4 G i3 be four distinct blocks of D. Let 

a = |5i n ^2 n figl 

13 = iBiDBiDBil 

7 = n ^3 n 
6= \B2nB3nBi\, 

and let 

g = |5i n ^2 n 53 n Bi\. 

It follows easily from (J|k) that each of a, f3, 7, S, is equal to either x = /2—u 
01 y = u'^/2 — u/2. Let w be the weight of the vector Bi + B2 + B^ + B4. 
Then (by the obvious generalisation of to four blocks) 

w = 4(2^2 -u)- 12(^2 -u) + 4:{a + p + j + 5)-8q. {<>) 
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By Theorem 0, w must be one of 0, or 4m^. The case w = 
corresponds to Bi + B2 + B3 + B4 = j, which clearly implies a = (3 = j = 
6 = y = — u/2. In this case (<^) gives q = 0. 

The case w = corresponds to Bi + B2 + B^ + B4 = 0, which clearly 
implies a = P = 'y = S = x = — u. In this case (<)) gives q = — u. 

Finally, suppose w = 2v?. Let A^^^ be the number of 7,^ that are 
equal to x, so G {0, 1, 2, 3, 4}. Then (<)) gives q = v? /A — N^u/i, so each 
of the five possibilities for A^^ gives the remaining five possibilities for q. 

□ 



4 SDP Designs and Condition 2 

We now consider the question of which SDP designs D{X, B) satisfy condition 
2 of Theorem |I], which states: for any set S ^ B of four blocks, an even 
number of the four 3-subsets of S have triple intersection size x. 
Recall that any SDP design has parameters 

and 2-rank 2m + 2, and the derived design with respect to any block has 
parameters 

^2^2m—l 2"*~1 22m— 2 Q^m—l 2^2m—2 2™— 1 ^j-^ 

and 2-rank 2m + 1. We will use the following result from McGuire and 
Ward |]15| (Corollary 4 and Theorem 8 there), which characterises the derived 
designs of the symplectic SDP designs by their triple intersection sizes. 

Theorem 4 / fJ^/ Let D be a design with parameters (f) and 2-rank 2m + 1. 
Then D is equivalent to a derived design of the symplectic SDP design if and 
only if all sizes of intersections of three blocks are divisible by 2*^"^. 

We now prove our main result. 

Theorem 5 LetD{X,B) 5e a (2^™, 22™-i-2™-i, 22™-2-2"^-i) SDP design. 
Then D satisfies condition 2 of Theorem |l] if and only if D is equivalent to 
the symplectic SDP design. 

Proof: We continue the notation of the proof of Theorem ^. Condition 
2 of Theorem |l] states that N^. can only equal 0, 2, or 4, for all choices of 
four blocks Bi, B2, B^, B^ e B. By the proof of Theorem 3, this is equivalent 
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to saying that only five quadruple intersection sizes are allowed; the two 
quadruple intersection sizes that are forbidden are (since u = 2"^~^) 

mV4 - V4 = S^"-^ - 2"-3 and - 3n/4 = 2^"^-^ - 3 ■ 2'"-^ 

corresponding to Nx = 1 and A^^ = 3. 

We further observe that the five allowable quadruple intersection sizes are 
divisible by 2"^"^, and the two forbidden quadruple intersection sizes are not 
divisible by 2™~^. Therefore, D will satisfy condition 2 of Theorem |I| if and 
only if all quadruple intersection sizes are divisible by 2"^~^. 

Note that the quadruple intersection sizes of blocks in D are the same as 
the triple intersection sizes of blocks in a derived design of D. Therefore, D 
will satisfy condition 2 of Theorem if and only if all triple intersection sizes 
of blocks in a derived design of D are divisible by 2"^~^. Theorem ^ implies 
that D will satisfy condition 2 of Theorem ^ if and only if any derived design 
of D is equivalent to a derived design of the symplectic SDP design. By 



a result of Jungnickel and Tonchev |TD|, non- isomorphic SDP designs have 



non-isomorphic derived designs, so a derived design of D is equivalent to a 
derived design of the symplectic design if and only if D itself is equivalent to 
the symplectic design. 

□ 



5 Symplectic Designs and Condition 3 

We now show that the symplectic designs satisfy condition 3 of Theorem |1|, 
which states: there exists a 1-1 correspondence (p : X — > B with the property 
that for any three points a,b,c & X, the number of blocks containing {a, b, c} 
is 10(a) n 0(6) n 0(c) I . 

Recall that a polarity of a square design D{X, B) is a bijection a : X — >• 
B such that a o a is the identity and p G cr(g) if and only if g G o"(p), for all 
p,q ^ X. A square design has a polarity if and only if it has a symmetric 
incidence matrix, with respect to some ordering of the points and blocks. 

Lemma 6 Let D{X,B) be a square design with a polarity. Then there exists 
a 1-1 correspondence : X — > B with the property that for any three points 
a,b,c & X, the number of blocks containing {a, 6, c} is |0(a) fl 0(6) fl 0(c) |. 

Proof: Let be the polarity of D. Then, for p, a, 6, c, G X, it follows from 
the definition of a polarity that 

pG (0(a) n 0(6) n 0(c)) ^ {a,6,c}C0(p). 

□ 
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Theorem 7 The symplectic SDP designs satisfy condition 3 of Theorem 



The proof foUows from Lemma |^ and the fact that the symplectic SDP 
designs have a polarity (see [0, or page 78). 

We now combine Theorems |^ and ^ to give our characterisation of the 
SDP designs satisfying all of conditions 1, 2, and 3, of Theorem |l]. 

Theorem 8 Let D he an SDP design. Then D satisfies conditions 1, 2 and 
3 of Theorem 1 if and only if D is the symplectic SDP design. 
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